Assignment problem with fuzzy estimates of effectiveness
نویسندگان
چکیده
منابع مشابه
Parallelizing Assignment Problem with DNA Strands
Background:Many problems of combinatorial optimization, which are solvable only in exponential time, are known to be Non-Deterministic Polynomial hard (NP-hard). With the advent of parallel machines, new opportunities have been emerged to develop the effective solutions for NP-hard problems. However, solving these problems in polynomial time needs massive parallel machines and ...
متن کاملRobust Quadratic Assignment Problem with Uncertain Locations
We consider a generalization of the classical quadratic assignment problem, where coordinates of locations are uncertain and only upper and lower bounds are known for each coordinate. We develop a mixed integer linear programming model as a robust counterpart of the proposed uncertain model. A key challenge is that, since the uncertain model involves nonlinear objective function of the ...
متن کاملMulti-objective Assignment Problem with Generalized Trapezoidal Fuzzy Numbers
The aim of this paper is to study multi-objective assignment problem with imprecise costs, time and ineffectiveness instead of its precise information. Here, elements of cost matrix, consumed time matrix and ineffectiveness level matrix have been represented by generalized trapezoidal fuzzy numbers as it is suitable way to represent the impreciseness of values provided by the decision makers du...
متن کاملLocomotive assignment problem with train precedence using genetic algorithm
This paper aims to study the locomotive assignment problem which is very important for railway companies, in view of high cost of operating locomotives. This problem is to determine the minimum cost assignment of homogeneous locomotives located in some central depots to a set of pre-scheduled trains in order to provide sufficient power to pull the trains from their origins to their destinations...
متن کاملSolution of Generalized Fuzzy Assignment Problem with Restriction on Costs under Fuzzy Environment
To solve the problems of Engineering and Management Science Generalized Assignment Problem (GAP) plays a very important role. The GAP is a classical example of a difficult combinatorial optimization problem that has received considerable attention over the years due to its widespread applications. In many instances it appears as a substructure in more complicated models, including routing probl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicationes Mathematicae
سال: 1980
ISSN: 1233-7234,1730-6280
DOI: 10.4064/am-17-1-87-94